Derivations as Proofs a Logical Approach to Minimalism
نویسنده
چکیده
The purpose of this paper is to show that we can work in the spirit of minimalist grammars by means of a labelled commutative (and associative) calculus (Oehrle’s Mon:LP), enriched with constraints on the use of assumptions. Lexical entries are considered proper axioms, some of which are coupled with (sequences of) hypotheses which must necessarily be introduced and discharged before the use of their associated axiom. Like similar proposals by P. de Groote or R. Muskens, our calculus has two interfaces. Each of them provides a homomorphism of types (from syntactic types to semantic ones, or -types, and from syntactic types to phonetic ones, or -types). Move is simply the link between a hypothesis A and its lifted type (A X) X when a (or )-term of the later type applies to a piece of proof the last step of which consists in precisely discharging A. The ability for a phrase to overtly move is governed by the form of its -term. Moreover, the elimination rule for is used to simulate head-movements. An enrichment with the exponential of Linear Logic: ”!” is also proposed in order to treat binding phenomena in the spirit of Kayne (2003). We see that this enrichment opens the field to new insights concerning ellipsis and coordination. Proximity with other formalisms like Lambda grammars and Abstract Categorial Grammars is discussed.
منابع مشابه
Teaching Natural Deduction as a Subversive Activity
In this paper we argue that sequent proofs systems are a better deductive apparatus for introducing proofs to students than are natural deduction systems. Natural deduction derivations of superintuitionistic theorems (theorems of classical logic that are not intuitionistically valid) require indirect and often obtuse constructions. Constructing derivations in sequent systems is uniform, driven ...
متن کاملThe logical structures of theological proofs, with an emphasis on the proof of love to God
This article has no abstract.
متن کاملProgramming Inductive Proofs - A New Approach Based on Contextual Types
In this paper, we present an overview to programming with proofs in the reasoning framework, Beluga. Beluga supports the specification of formal systems given by axioms and inference rules within the logical framework LF. It also supports implementing proofs about formal systems as dependently typed recursive functions. What distinguishes Beluga from other frameworks is that it not only represe...
متن کاملSolutions to selected exercises of Chapters 17 and 18 Bas Luttik
The proofs below are given in textual form and contain the minimum amount of detail both with respect to the logic and reasoning involved, and with respect to the properties and definitions pertaining to sets, relations and mappings. Note that most applications of logical reasoning steps (i.e., the introduction and elimination rules discussed in Parts I and II of the book) are left implicit, bu...
متن کاملClassical Brouwer-Heyting-Kolmogorov Interpretation
The Brouwer-Heyting-Kolmogorov interpretation explains the meaning of logical operations as operators that construct proofs from proofs of the operands. The BHK interpretation is usually understood as giving intuitionistic interpretation for the logical operators, but, as pointed out by Troelstra and van Dalen [12], it is possible to understand the BHK interpretation classically. We elaborate t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004